#include<iostream>
using namespace std;
const int  N=1e2+10;
int n;
int f[N];
int find(int x)
{
	if(f[x]!=x)
	return f[x]=find(f[x]);
	return f[x];
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	f[i]=i;
	for(int i=1;i<=n;i++)
	{
		int u,v;
		cin>>u>>v;
		int fa=find(u),fb=find(v);
		if(fa==fb)
		{
			cout<<i<<endl;
			return 0;
		}
		else
		{
			f[fa]=fb;
		}
	}
    return 0;	
} 
